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Resume 

Extending to all probability measures the notion of /^-equicontinuous 
cellular automata introduced for Bernoulli measures by Oilman, we show 
that the entropy is null if fi is an invariant measure and that the sequence 
of image measures of a shift ergodic measure by iterations of such auto- 
mata converges in Cesaro mean to an invariant measure /ic- Moreover this 
cellular automaton is still /ic-equicontinuous and the set of periodic points 
is dense in the topological support of the measure ^c. The last property 
is also true when fj, is invariant and shift ergodic. 



1 Introduction, definitions 

Let ^ be a finite set. We denote by A^, the set of bi- infinite sequences x = 
{xi)i^z where Xi G A. We endow with the product topology of the discrete to- 
pologies on A. A point x e A^ is called a configuration. The shift a : A^ A^ 
is defined by : (j{x) = A cellular automaton (CA) is a continuous 

self-map F on commuting with the shift. The Curtis- Hedlund-Lyndon theo- 
rem states that for every cellular automaton F there exist an integer r and a 
block map / from A^^~^^ to A such that F{x)i — f{xi-r, ■ ■ ■ ,Xi, . . . , Xi+r)- The 
integer r is called the radius of the cellular automaton. For integers i,j with 
i < j we denote by x{i,j) the word Xi . . . Xj and by x(i, oo) the infinite sequence 
(i'ra)neN such that for all n G N one has u„ = Xi^n- For any integer n > and 
point X e A^, we denote by Bn{x) the set of points y such that for all i e N, 
one has F'^{x){—n,n) — F^{y){—n.,n) and by Cn{x) the set of points y such 
that yj = Xj with —n < j < n. A point x G A^ is called an equicontinuous 
point if for all positive integer n there exists another positive integer m such 
that Bn{x) D Cm{x). A point x is /i-equicontinuous if for all m G N one has 
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liin„^oo "f}{c'^{xy) = 1- In this paper, we call /x-equicontinuous CA any cel- 
lular automaton with a set of full measure of /i-equicontinuous points. Clearly an 
equicontinuous point which belongs to S{fi) = {x G A^\fi{Cn{x)) > 0|Vn G N}, 
(the topological support of /i) is also a /i-equicontinuous point. When /i is a 
shift ergodic measure, the existence of /i-equicontinuous points implies than the 
cellular automaton is /i-equicontinuous (see [2]). 

These definitions was motivated by the work of Wolfram (see [5]) that have 
proposed a first empirical classification based on computer simulations. In [2] 
Oilman introduce a formal and measurable classification by dividing the set of 
CA in tree parts (CA with equicontinuous points, CA without equicontinuous 
points but with /x-equicontinuous points, /i-expansive CA). The Gilman's classes 
are defined thanks to a Bernoulli measure not necessarily invariant and corres- 
ponds to the Wolfram's simulations based on random entry. Here we study some 
properties of the /i-equicontinuous class that allows to construct easily invariant 
measures (see Theorem 12. ip and we try to describe what kind of dynamic cha- 
racterizes /i-equicontinuous CA when /i is an invariant measure. Finally, remark 
that the comparison between equicontinuity (see some properties of this class in 
[T] and [3]) and /i-equicontinuity take more sense when we study the restriction 
of the automaton to S{fj,) (see Section 4 for comments and examples). 

2 Statement of the results 

2.1 Gilman 's Results 

Proposition 2.1 /5/ // 3a; and m ^ such that B„(x) n CT"™B„(a;) ^ 
with n > r (the radius of the automaton F) then the common sequence 
(F^{y){—n,n))i^fi of all points y £ B„{x) is ultimately periodic. 

In [3] Gilman state the following result for any Bernoulli measure /i. The 
proof uses only the shift ergodicity of these measures and can be extended to 
any shift ergodic measure. 

Proposition 2.2 jSj Let ^ be a shift ergodic measure. If a cellular automaton F 
has a ^-equicontinuous point, then for all e > there exists a F-invariant closed 
set Y such that fJ.{Y) > 1 — e and the restriction of F to Y is equicontinuous. 

2.2 New Results 

Proposition 2.3 The measure entropy h^{F) of a ^-equicontinuous and fi- 
invariant cellular automaton F (with fi not necessarily shift invariant) is equal 
to zero. 

Proposition 2.4 // a cellular automaton F has some ^-equicontinuous points 
where fi is a F-invariant and shift ergodic measure then the set of F-periodic 
points is dense in the topological support of fj,. 
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Theorem 2.1 Let fi be a shift-ergodic measure. If a cellular automaton F has 
some fj,-equicontinuous points then the sequence (/in)neN — {-^ Y!^^=o M°-^~*)neN 
converges vaguely to an invariant measure Hc- 

Theorem 2.2 If ^ is a shift ergodic measure and F a fi-equicontinuous cellular 
automaton then F is also a fic-equicontinuous cellular automaton. 

Corollary 2.1 If fic = linin^oo ^ J2"=o where ^ is a shift ergodic mea- 

sure and F is a cellular automaton with fi-equicontinuous points then the set of 
F -periodic points is dense in S(iJ,c)- 

3 Proofs (Sketches) 

3.1 Proof of Proposition [273] 

Denote by (ap)j,gN the partition of by the 2p+ 1 central coordinates and 
remark that h^{F) = linip^oo hfj.{F, ap) where h^{F, ap) denote the measurable 
entropy with respect to the partition ap. Using the Shannon-McMillan-Breiman 
Theorem, we can show that Vp G N, there exists m G N such that h^{F,ap) < 

/lim„^oo ''°"l^"'^"» W = 0. 

3.2 Proof of Theorem 

It is sufficient to show that for all x G S{^) and m G N the sequence 
(Mn(C'm(a;)))^gP^ converges. From Proposition 12.21 there exists a set Yj of mea- 
sure greater than 1 — e such that for all points y G and positive integer k the 
sequences {F^{y)(—k, fc))„gN are eventually periodic with preperiod ppc(k) and 
period p,{k). We get that /z„(C™(a:) n F,) = i EEo (^"' {C^{x)) n F,) 
+k TJlZpp,{k) M (^~' {Cm{x)) n y,) for all X and integer k > m. Remark 

that the first term tends to and the periodicity of the second one implies that 
lim^^oo tJin(.Cra{x) R F,) = ^ E^lf^"' l^ (F'^^+pp^ C^)) (C™ (x) H F,) . Moreo- 
ver we have limc_i.o ^.n{Cm{x) flFe) = /i„(Cm(x)). Since for all x and m G N one 
has \iJ.n{Cm{x) nFe) — /^n (C*™ (2;) ) | < ^ — t the convergence is uniform with 
respect to e. It follows that we can reverse the limits and obtain that 

^n— 1 ^n— 1 

Atc= lim -y"/ioF-VC™(a;)) = lim - V lim /i o F-^C^fx) n F) 

i=0 1=0 

= lim lim - /i o F"XCm(x) n F^) 

= l™n^ E M(i^-^^+^^=^'»(C™(x))nF) =Mc(C„(x)). 
The invariance of converging subsequences of (/i„)„gN is a classical result. □ 
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3.3 Proof of Proposition 12.41 

Since /i is a shift ergodic measure and there exist a /z-equicontinuous 
points X, for all m S N and z e S{fi) there exist G such that 

/j{Cp{z)na'^'+P')Brix)r]a3+PBr{x) =: S) > (r is the radius of the CA). 
From the Poincare recurrence theorem, for all z £ S{fi), there exists m £ N and 
y £ S such that F^^{y){—r—p — i, j -\-p — r~\) — y{—r—p — i,j+p — r — 1). From 
the Proof of Proposition 12.11 (see [3]), the shift periodic point w — . . . www . . . 
such that w{—r — p — i^j+p — r — 1) = w = y{^r —p^i, j +p — r — 1) belongs to 
S and since the F orbit of each y' (E S D {y" G A^] y'/ = yi\{~r - p - i < 
I < i + P ^ 7- — 1)} share the same central coordinates, it follows that 
F"^(W){—r — p — i, j +p — r — 1) — w = w{—r — p — i, j +p — r — 1) which implies 
that F'^iw) — w and permit to conclude. 

3.4 Proof of Theorem [2l2] and Corollary [2TT] 

Let a; be a /i-equicontinuous point. For all m G N, define Ym '■= 
UijeN2((T-^-™B^(a;) Ha^+'^Brix)) {r is the radius of F) and 17„ = 
lim„_j>oo n"^Q F^{Ym) (the omega-limit set of under F). Since fi is 
a shift ergodic measure and fi{Br{x)) > 0, for all m G N, we get that 
/x(Fto) = 1 and consequently fid^m) — 1- Let A{F) be the omega-limit 
set of A^. Using the eventual periodicity of (F"(x)(— r, r))„gN (see Propo- 
sition 12. ip . it can be proved that the omega-limit set of Bj.{x) is a finite 
union of sets Br{zi) n A(F) (0 < I < p — 1). This implies that 51,„ = 
'Jzelzo-.z^-i] UjjeN^ {cr-'-"'Briz)na^+'"'Br{z)) D A{F) and it follows that for 
all z G S{iic) and fc G N, the inequality iic{Ck{z) H ilk) > implies that there 
always exist a point z' and integers i,j > m such that ^c{Cp{z) n (t~(*+p) 
Br{z') n a^^P Br{z')^ > 0. Using final arguments of the proof of Proposition 
12.41 the last inequality is sufficient to show Corollarv 12.11 For any measurable 
set E, define Ft'" = {y G £;| lim„^oo ^)!,'^c„^fa)f ^ = ^l- ^or ah m G N, define 
n'^ U,e[,„...,^_,] U,,,eN2 (^-^-"5,(2) n a^+'^ Briz))^' nA(F) and denote by 
the set HmgNfim- Since for all measurable set E, one has fj-dE'^'') — lJ-c{E), 
for all m G N, we get that ^c(fim) = 1 and consequently ^c(fi) = 1- Since 
for all y G fi and fc G N there exist integers i,j > fc and a point z' such that 
y G <7~^{Br{z')r\a^ Br{z'))f^' , we obtain that y G Bt^{y) which finish the proof. 

4 Example of yU-equicontinuous CA without 
equicontinuous points 

In [2] Gilman gives an example of a /i-equicontinuous CA Fs that has no 
equicontinuous points. The automaton Fg act on {0, 1, 2}^ and is defined thank 
to the following block map of radius 1 : 
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The letter * stands for any letter in {0, 1, 2}. Considering as a background 
element, the 2's move straight down, I's move to the left and 1 and 2 collide 
annihilate each other. In this case the measure fi is a Bernoulli measure on 
{0, 1, 2}^ and the existence of /x-equicontinuous points depends on the parame- 
ters p(0),p(l),p(2) of this measure. In |2j it is shown that if p(2) > p{l) then the 
probability that a 2 is never annihilated is positive and this implies that there 
exist /x-equicontinuous points. Since the existence or non existence of a sufhcient 
number of 1 in the right side can always modify the central coordinates one has 
Cm{x) (f- Bn(x) for all ji, m G N which implies that there is no equicontinuous 
points. 

Remark that using Theorem 12.11 and 12.21 the automaton Fg is /Zc- 
equicontinuous if p(2) > but the restriction of to 5(^c) always has 
equicontinuous points {S{^c) = {0, 2}^^ and F : S{^c) S{^c) is the iden- 
tity). In [5], we describe a more complex CA J such that 3^ : S{fic) S{fj,c) is 
yUc-equicontinous, without equicontinuous points and the invariant measure /Xc 
is construct thanks to Theorem 12. II 
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